線形探索 Linear search
先頭から順番に探す
for 文法
で1回回して出来る
search 探索
アルゴリズム Algorithms
手段
for 文法
データ構造 Data Structure
によって，便利なメソッドあり
O(n)
先頭から一つずつ順番に要素を走査
キー値と一致する要素を見つけるか，配列を走査し終ると探索終了
単純で分かりやすいが効率的ではない
番兵法
による効率改善
ループ内の探索終了条件の チェック回数を 2 つから 1 つ に減らした線形探索法の拡張
探索するキー値と同じ値を配列 の末尾要素に格納する
配列末尾のキー値を格納する要素が番兵(sentinel)
参考
線形探索を極める！ 〜 for 文で色んなことができることを知る 〜 - Qiita